Родился 26 июля 1964 года в Свердловске в семье военнослужащего.
В 1985 году окончил Коломенское высшее артиллерийское командное училище. В 1994 году – Михайловскую военную артиллерийскую академию.
С 1986 г. по сентябрь 1999 г. – проходил службу в Коломенском высшем артиллерийском командном училище; Дальневосточном и Московском военных округах.
С сентября 1999 г. по 2002 г. принимал участие во второй чеченской войне.
С 2002 г. по 2015 г. – начальник штаба, первый заместитель командира 34-й артиллерийской дивизии; заместитель командующего ракетными войсками и артиллерией Московского военного округа; заместитель начальника управления главного управления генерального штаба РФ; технический директор департамента казарменно-жилищного фонда.
С 2015 г. по настоящее время – советник управляющего директора АО «Конструкторское бюро приборостроения им. академика А. Г. Шипунова».
Участник образовательно-патриотического проекта «Герои – детям».
Указом Президента Российской Федерации № 1365 от 25 июля 2000 года гвардии полковнику Королькову Аркадию Михайловичу за мужество и героизм в ходе контртеррористической операции в Северо-Кавказском регионе присвоено звание Героя Российской Федерации с вручением медали «Золотая Звезда».